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INSTRUCTIONS TO CANDIDATES 

• Write your session number in the boxes above. 

• Do not open this examination paper until instructed to do so. 

• Answer all the questions in the spaces provided. 

• Unless otherwise stated in the question, all numerical answers must be given exactly or to three 
significant figures. 
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Full marks are not necessarily awarded for a correct answer with no working. Answers must be 
supported by working and/or explanations. In particular, solutions found from a graphic display 
calculator should be supported by suitable working, e.g. if graphs are used to find a solution, you 
should sketch these as part of your answer. Where an answer is incorrect, some marks may be 
given for a correct method, provided this is shown by written working. All students should 
therefore be advised to show their working. Working may be continued below the lines, if 
necessary. 

1. The polynomial / (x) = x 3 + 3x 2 + ax + b leaves the same remainder when divided by (x - 2) as 
when divided by (x + 1) . Find the value of a . 
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2. The displacement 5 metres of a moving body B from a fixed point O at time t seconds is given by 
5 =50t-10r +1000. 

(a) Find the velocity of B in ms 1 . 

(b) Find its maximum displacement from O. 
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3. A test marked out of 100 is written by 800 students. The cumulative frequency graph for the 
marks is given below. 

800 
700 
600 

Number 

of 500 

candidates 

400 
300 
200 
100 

10 20 30 40 50 60 70 80 90 100 

Mark 

(a) Write down the number of students who scored 40 marks or less on the test. 

(b) The middle 50 % of test results lie between marks a and b, where a < b . 

Find a and b. 
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4. The angle 6 satisfies the equation 2 tan 2 0 - 5 sec <9 — 10 = 0, where 0 is in the second quadrant. 
Find the exact value of sec# . 
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5. A discrete random variable X has its probability distribution given by 
P(X = x) = k(x + 1), where x is 0, 1 , 2, 3, 4 . 


(a) Show that k = — . 

15 

(b) FindE(X). 
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6 . 


The function /' is given by f\x) = 2 sin 



(a) Write down f(x) . 

(b) Given that / = 1 , find / (x) . 
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7. A sum of $ 5 000 is invested at a compound interest rate of 6.3 % per annum. 

(a) Write down an expression for the value of the investment after n full years. 

(b) What will be the value of the investment at the end of five years? 

(c) The value of the investment will exceed $ 10 000 after n full years. 

(i) Write an inequality to represent this information. 

(ii) Calculate the minimum value of n. 
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8. The speeds of cars at a certain point on a straight road are normally distributed with mean 
ju and standard deviation a . 15 % of the cars travelled at speeds greater than 90 kmh 1 and 
12 % of them at speeds less than 40 kmlT 1 . Find // and a . 
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9. The functions / and g are defined by /:xi— >e*,g:xi— >x + 2. 

(a) Calculate / _I (3)xg _1 (3) . 

(b) Show that (/ o g) 1 (3) = In 3 - 2 . 
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10. Given that z = (b + i) 2 , where b is real and positive, find the exact value of b when 
argz = 60°. 
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11. Find the gradient of the normal to the curve 3 x 2 y + 2 xy 2 = 2 at the point (1, - 2) . 
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12 . A triangle has its vertices at A(-l, 3, 2) , B(3, 6, 1) and C(-4, 4, 3) . 


(a) Show that AB • AC = -10. 

(b) Show that, to three significant figures, cosB AC = -0.591 . 
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13. (a) Write down the inverse of the matrix 

f\ -3 n 

A= 2 2 -1 

V 1 -5 3 y 

(b) Hence, find the point of intersection of the three planes. 

x - 3y + z = 1 
2x + 2y -z = 2 
x — 3y + 3z = 3 

(c) A fourth plane with equation x + y + z = d passes through the point of intersection. 

Find the value of d . 
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14. Use the substitution u = x + 2 to find f — — — -dx . 

J (x + 2) 2 
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15 . There are 30 students in a class, of which 18 are girls and 12 are boys. Four students are 
selected at random to form a committee. Calculate the probability that the committee contains 

(a) two girls and two boys; 

(b) students all of the same gender. 


16 . The line L is given by the parametric equations x = \-A, y = 2-3A, z = 2 . Find the 
coordinates of the point on L which is nearest to the origin. 
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17 . The random variable A has a Poisson distribution with mean 4. Calculate 


(a) P(3 < X < 5) ; 

(b) P(X>3); 

(c) P(3<X<5|X>3). 
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X + 4 X — 2 

18. Let /(x) = , x * -1 and g(x) = ,x*4. 

x+l x—4 

f(x)<g(x). 


Find the set of values of x such that 


Solve the differential equation x — - v 2 = 1 , given that y = 0 when x = 2. Give your answer 
dx 


in the form y = /(x) . 
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20. The square matrix X is such that A 3 = 0 . Show that the inverse of the matrix (l - X) is 
I + X + X 2 . 
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Markscheme Instructions 


A. Abbreviations 

M Marks awarded for attempting to use a correct Method: the working must be seen. 

(M) Marks awarded for Method: this may be implied by correct subsequent working. 

A Marks awarded for an Answer or for Accuracy, usually dependent on preceding M marks: the 
working must be seen. 

(A) Marks awarded for an Answer or for Accuracy: this may be implied by correct subsequent working. 

R Marks awarded for clear Reasoning 

N Marks awarded for correct answers, if no working (or no relevant working) shown: in general, these 
will not be all the marks for the question. Examiners should only award these N marks for correct 
answers where there is no working (or if there is working which earns no other marks). 


B. Using the markscheme 

Follow through (ft) marks: Only award ft marks when a candidate uses an incorrect answer in a subsequent 
part. Any exceptions to this will be noted on the markscheme. Follow through marks are now the exception 
rather than the rule within a question or part question. Follow through marks may only be awarded to work 
that is seen. Do not award N (ft) marks. If the question becomes much simpler then use discretion to award 
fewer marks. 

If a candidate mis-reads data from the question apply follow-through. 

Discretionary (d) marks: There will be rare occasions where the markscheme does not cover the work seen. 
In such cases, (d) should used to indicate where an examiner has used discretion. It must be accompanied by 
a brief note to explain the decision made. 

It is important to understand the difference between “implied” marks, as indicated by the brackets, and 
marks which can only be awarded for work seen - no brackets. The implied marks can only be awarded if 
correct work is seen or implied in subsequent working. Normally this would be in the next line. 

Where Ml A1 are awarded on the same line, this usually means Ml for an attempt to use an appropriate 
formula, A1 for correct substitution. 

As A marks are normally dependent on the preceding M mark being awarded, it is not possible to award MO 

Al. 


As N marks are only awarded when there is no working, it is not possible to award a mixture of N and other 
marks. 

Accept all correct alternative methods, even if not specified in the markscheme Where alternative methods 
for complete questions are included, they are indicated by METHOD 1, METHOD 2, etc. Other 
alternative (part) solutions, are indicated by EITHER. . ..OR. Where possible, alignment will also be used to 
assist examiners to identify where these alternatives start and finish. 
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Unless the question specifies otherwise, accept equivalent forms. On the markscheme, these equivalent 
numerical or algebraic forms will generally be written in brackets after the required answer The markscheme 
indicate the required answer, by allocating full marks at that point. Once the correct answer is seen, ignore 
further working, unless it contradicts the answer. 

Brackets will also be used for what could be described as the well-expressed answer, but which candidates may 
not write in examinations. Examiners need to be aware that the marks for answers should be awarded for the form 
preceding the brackets eg in differentiating /(x) - 2 sin (5x - 3) , the markscheme says 

f\x) = (2cos (5x - 3)) 5 (=10cos(5x-3)) A1 

This means that the A 7 is awarded for seeing (2cos(5x-3)) 5 , although we would normally write the 
answer as lOcos (5x - 3) . 

As this is an international examination, all alternative forms of notation should be accepted. 

Where the markscheme specifies M2, A3, etc, for an answer do NOT split the marks unless otherwise 
instructed. 

Do not award full marks for a correct answer, all working must be checked. 

Candidates should be penalized once IN THE PAPER for an accuracy error (AP). There are two types of 
accuracy error: 


Rounding errors: only applies to final answers not to intermediate steps. 

Level of accuracy: when this is not specified in the question the general rule is unless otherwise 
stated in the question all numerical answers must be given exactly or to three significant figures. 
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1 . Attempting to find / (2) = 8 + 1 2 + 2a + 6 (Ml ) 

= 2a + b + 20 A1 

Attempting to find f(-l) = -l + 3-a+b. (Ml) 

-2-a+b A1 

Equating 2a + 20 = 2 -a A1 

a = -6 . A1 N2 


(a) s = 50t-10r +1000 
_ ds 
V ~dt 
= 50-20 1 


(b) Displacement is max when v = 0 , 


ie when t = — . 

2 


Substituting t = -^-, 5 = 50x ^-lOx^j +1000 
s = 1062.5 m 


(Ml) 

A1 N2 

Ml 

A1 

(Ml) 

A1 N2 


3. (a) 


Number 

of 

candidates 





Lines on graph 

(Ml) 

100 students score 40 marks or fewer. 

A1 N2 

Identifying 200 and 600 

A1 

Lines on graph. 

(Ml) 

a - 55, 6 = 75. 

A1A1 N1N1 
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4 . 2tan 2 #-5sec#-10 = 0 

Using 1 + tan 2 # = sec 2 # , =^>2(sec 2 #-l)-5sec#-10 = 0 
2sec 2 #-5sec#-12 = 0 

Solving the equation eg (2 sec# + 3) (sec# - 4) = 0 

sec# = or sec# = 4 
2 

# in second quadrant => sec# is negative 

=>sec# = ~- 
2 


(Ml) 

A1 

(Ml) 

A1 

(Rl) 

A1 N3 


5. (a) Using £p(* = jc) = 1 

A-xl + £x2 + A:x3+A:x4 + A:x5 = 15A; = l 



(Ml) 

M1A1 

AG NO 


(b) Using E(X) = £xP(X = x) 


n 1 , 2 „ 3 „ 4 , 5 
= Ox — + lx — + 2x — + 3x — + 4x — 
15 15 15 15 15 

= — f 2—, 2.671 


(Ml) 

A1 

A1 N2 


(a) Using the chain rule f"(x) = 2 cos 5x - 


(b) f(x) = \f\x)6x 


Substituting to findc, J = -— cos|^5^— J-— J#4 = 1 
2 2 7 

C- 1 + —COS 271 = 1 + — = — 

5 5 5 


/(x) = --eos 5*-- - 


7 

5 


(Ml) 

A1 N2 

A1 

Ml 

(A I) 

A1 N2 
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(a) 5000(1.063)" 

A1 

N1 

(b) Value = $5000(1. 063) 5 (=$6786.3511...) 




= $6790 to 3 sf (Accept $6786, or $6786.35) 

A1 

N1 

(c) (i) 

5000(1.063)" > 10000 (or (1.063)" > 2 ) 

A1 

N1 

(ii) 

Attempting to solve the above inequality n log(l .063) > log 2 

(Ml) 



n >11.345... 

(Al) 



12 years 

A1 

N3 


Note: Candidates are likely to use TABLE or LIST on a 
GDC to find n. A good way of communicating this is 
suggested below. 




Let y = 1.063" 

(Ml) 



When x = 11, y = 1.9582, when x = 12 , y = 2.0816 

(Al) 



x = 12 ie 12 years 

Al 

N3 

P(X > 90) = 

= 0.15 and P(A<40) = 0.12 

(Ml) 


Finding standardized values 1.036, -1.175 

Al Al 


Setting up the equations 1.036 = — — — ’ -1.175 = — — — 

(Ml) 



<7 (7 



ju = 66.6, (7 =22.6 

Al Al 

N2N2 

(a) /:xh->e* => / _1 :xh-»lnx 



=>/ 

-'(3) = ln3 

Al 


g:xi->x + 2=>g 1 :jci-> jc-2 



=>g 

1 (3) = 1 

Al 


(3) x g _1 (3) = In 3 

Al 

N1 

(b) /°g(x) = /(x + 2) = e* +2 

Al 


e* +2 ■ 

= 3^x + 2 = ln3 

M1A1 


x = ln3-2 

AG 

NO 
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10. 

METHOD 1 



since b > 0 

(Ml) 


=>arg(6 + i) = 30° 

A1 


— = tan 30° 
b 

M1A1 


Z> = a/3 

A2 N2 


METHOD 2 



arg(Z> + i) 2 =60° =>arg(Z> 2 -l + 2Zri) = 60° 

Ml 


— tan 60° — 



(* 2 -i) 

M1A1 


y/3b 2 -2b- y/l =0 

A1 


(V3i + l)(Z7-V3) = 0 



since b > 0 

(Ml) 


6 = V 3 

A1 N2 

11. 

Attempting to differentiate implicitly 

(Ml) 


3x 2 y + 2xy 2 =2 =>6ry + 3r 2 — + 2y 2 + 4ry— = 0 
dr "dr 

A1 


Substituting r = 1 and y = - 2 

(Ml) 


-12 + 3 — + 8-8— = 0 
dr dr 

A1 


, dy dy 4 

=>-5— = 4 => — = — 
dr dr 5 

A1 


Gradient of normal is — . 

4 

A1 N3 


f 4 1 f _3 " 


12. 

(a) Finding correct vectors AB = 3 AC= 1 

-1) [l. 

A1 A1 


Substituting correctly in scalar product AB • AC = 4(-3) + 3(1) - 1(1) 

A1 


= -10 

AG NO 


(b) AB=V26 AC =VlT 

(A1)(A1) 


Attempting to use scalar product formula , cos BAG = ■ , — ^ — 

y/26y/n 

Ml 


= -0.591 (to 3 s.f.) 

AG NO 
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' 0.1 

0.4 

0.E 



-0.7 

0.2 

0.3 

A2 

N2 

-1.2 

0.2 

0.8, 





X 


l 

(b) For attempting to calculate 

y 

= a~' 

2 




3 


x-1.2, y- 0.6, z = 1.6 (So the point is (E2, 0.6, 1.6)) 


Ml 

A2 N2 


(c) (1.2, 0.6, 1.6) lies on x + y + z = d 

:.d = 3.4 


14. Substituting u = x + 2 =>u-2 = x, dw = cb; 

(x + 2) 2 J M 2 

rw 3 -6w 2 + 12w -8 , 

= J j dM 

= Jw dw + J (-6) dw + J— dw - 1 8 u~ 2 d u 

u 2 ^ 

2 

( x + 2 )' 


= — -6w + 121n|w| + 8w + c 


^ 6(x + 2) + 121n|x + 2|n — + e 


A7 

(Ml) 

A1 

A1 

A1 

A1 

A1 NO 


15. (a) Total number of ways of selecting 4 from 30 = 

Number of ways of choosing 2B 2G 


( n ) 

f 18 l 

UJ 

l 2 J 


P(2B or 2G) = 


f 12 ) 

f 18 ) 

UJ 

UJ 


= 0.368 


(b) Number of ways of choosing 4B = , choosing 4G = 


P(4B or 4G) = 


G 

H 

a 

( 

'30' 
4 ^ 



(Ml) 

(Ml) 


A1 


N2 


A1 


(Ml) 

A1 N2 
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(a) 

P(3 <X < 5) = P(X < 5) -?(X < 2) 

(Ml) 


= 0.547 

A1 

(b) 

P(X>3) = 1-P(X<2) 

(Ml) 


= 0.762 

A1 

(c) 

P(3^ S 5|X,3) = P ^ X ff= 0 - 547 ] 

1 P(X> 3) 1, 0.762 J 

(Ml) 


= 0.718 

A1 
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METHOD 1 

Graph of f(x)-g(x) Ml 



A1A1A1 


Note: Award A 1 for each branch. 


x < -1 or 4 < x < 14 A1A1N3 


Note: Each value and inequality sign must be correct. 



METHOD 2 

x+1 x-4 

x 2 -16-x 2 +x + 2 

(*+l)(*-4) 

Jr ~ 14 <Q 
(x + l)(x-4) ~ 

Critical value of x = 14 

Other critical values x = -1 and x = 4 


Ml 


A1 

A1 

A1 



-1 4 14 

x< -1 or 4< x< 14 


Note: Each value and inequality sign must be correct. 


A1A1 N3 
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19. x^-/=l,^ = / + l 

dx dx 

Separating variables 
d y _ dx 
y 2 + 1 x 
arctan y = \nx + c 
y = 0, x = 2 => arctanO = ln2 + c 
-ln2 =c 

arctan y = lnx -ln2 = ln^ 
y = tannin | j 


(Ml) 

A1 

A1A1 

(Al) 


A1 


N3 


20. For multiplying (i-X ) (/ + A" + A" 2 ) Ml 

= I 2 + IX + IX - XI - X 2 - X 3 =I + X + X 2 -X-X 2 -X 3 (A1)(A1) 

= I-X 3 Al 

= 1 Al 

AB = / => A~ l = B (Rl) 

(l-X)(l + X + X 2 ) = I^ (I-X)- 1 = I + X + X 2 AG NO 
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Please start each question on a new page. Full marks are not necessarily awarded for a correct 
answer with no working. Answers must be supported by working and/or explanations. In 
particular, solutions found from a graphic display calculator should be supported by suitable 
working, e.g. if graphs are used to find a solution, you should sketch these as part of your answer. 
Where an answer is incorrect, some marks may be given for a correct method, provided this is 
shown by written working. All students should therefore be advised to show their working. 

1. [Maximum mark: 21] 

The function / is defined on the domain x > 1 by f(x) = . 

x 

(a) (i) Show, by considering the first and second derivatives off that 

there is one maximum point on the graph of f. 

(ii) State the exact coordinates of this point. [9 marks] 

(iii) The graph of / has a point of inflexion at P. Find the x-coordinate ofP. [3 marks] 

Let R be the region enclosed by the graph of f the x-axis and the line 
x = 5 . 

(c) Find the exact value of the area of R. [6 marks] 

(d) The region R is rotated through an angle 2k about the x-axis. Find the 

volume of the solid of revolution generated. [3 marks] 


2. [Maximum mark: 20] 

A farmer owns a triangular field ABC. The side [AC] is 104 m, the side [AB] 
is 65 m and the angle between these two sides is 60° . 

(a) Calculate the length of the third side of the field. [3 marks] 

(b) Find the area of the field in the form p4 3 , where p is an integer. [3 marks] 

Let D be a point on [BC] such that [AD] bisects the 60° angle. The farmer divides 
the field into two parts by constructing a straight fence [AD] of length x metres. 

(c) (i) Show that the area of the smaller part is given by and find an 

expression for the area of the larger part. 

(ii) Hence, find the value of x in the form q4 3 , where q is an integer. [8 marks] 

(d) Prove that = — . [6 marks] 

DC 8 
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3. [Maximum mark: 29] 


, . 01 , x-2 y-2 z - 3 , x-2 y-3 z-4 . 

(a) Show that lines = and = 1 = « intersect 

13 1 14 2 

and find the coordinates of P, the point of intersection. 

(b) Find the Cartesian equation of the plane 77 that contains the two lines. 


[8 marks] 
[6 marks] 


(c) The point Q (3, 4, 3) lies on 77 . The line L passes through the midpoint 
of [PQ]. Point S is on L such that | PS | = | QS | = 3 , and the triangle PQS 
is normal to the plane 77 . Given that there are two possible positions 
for S, find their coordinates. [15 marks] 


4 . [Total maximum mark: 25] 

Part A [Maximum mark: 13] 


Bag A contains 2 red and 3 green balls. 

(a) Two balls are chosen at random from the bag without replacement. Find 

the probability that 2 red balls are chosen. [2 marks] 

Bag B contains 4 red and n green balls. 

(b) Two balls are chosen without replacement from this bag. If the 

2 

probability that two red balls are chosen is — , show that n = 6 . [4 marks] 

A standard die with six faces is rolled. If a 1 or 6 is obtained, two balls are 
chosen from bag A, otherwise two balls are chosen from bag B. 

(c) Calculate the probability that two red balls are chosen. [4 marks] 

(d) Given that two red balls are chosen, find the probability that a 1 or a 6 

was obtained on the die. [3 marks] 


(This question continues on the next page) 
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(Question 4 continued) 

Part B [Maximum mark: 12] 

The continuous random variable A has probability density function 

f(x) = -x(l + x 2 ) for 0 < x < 2, 

6 



f(x) = 0 otherwise. 


(a) 

Sketch the graph of / for 0 < x < 2. 

[2 marks] 

(b) 

Write down the mode of X. 

[ 1 mark] 

(c) 

Find the mean of X. 

[4 marks] 

(d) 

Find the median of X. 

[5 marks] 


5. [Total maximum mark: 25] 

Part A [Maximum mark: 9] 

Else mathematical induction to prove that 5" + 9" + 2 is divisible by 4, for ne Z + . [9 marks] 

Part B [Maximum mark: 16] 


Consider the complex geometric series e' ff + -^-e 2l<? + -^-e 3l<? + ... 

(a) Find an expression for z, the common ratio of this series. 

(b) Show that | z | < 1 . 

(c) Write down an expression for the sum to infinity of this series. 

(d) (i) Express your answer to part (c) in terms of sin 6 and cos 6 . 

(ii) Hence show that 

n 1 1 0 „ 4cos#-2 

2 4 5-4cos# 


[2 marks] 
[2 marks] 
[2 marks] 


[10 marks] 
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Markscheme Instructions 


A. Abbreviations 

M Marks awarded for attempting to use a correct Method: the working must be seen. 

(M) Marks awarded for Method: this may be implied by correct subsequent working. 

A Marks awarded for an Answer or for Accuracy, usually dependent on preceding M marks: the 

working must be seen. 

(A) Marks awarded for an Answer or for Accuracy: this may be implied by correct subsequent 
working. 

R Marks awarded for clear Reasoning 

N Marks awarded for correct answers, if no working (or no relevant working) shown: in general, these 
will not be all the marks for the question. Examiners should only award these N marks for correct 
answers where there is no working (or if there is working which earns no other marks). 


B, Using the markscheme 

Follow through (ft) marks: Only award ft marks when a candidate uses an incorrect answer in a subsequent 
part. Any exceptions to this will be noted on the markscheme. Follow through marks are now the exception 
rather than the rule within a question or part question. Follow through marks may only be awarded to work 
that is seen. Do not award N (ft) marks. If the question becomes much simpler then use discretion to award 
fewer marks. 

If a candidate mis-reads data from the question apply follow-through. 

Discretionary (d) marks: There will be rare occasions where the markscheme does not cover the work seen. 
In such cases, (d) should used to indicate where an examiner has used discretion. It must be accompanied by 
a brief note to explain the decision made. 

It is important to understand the difference between “implied” marks, as indicated by the brackets, and 
marks which can only be awarded for work seen - no brackets. The implied marks can only be awarded if 
correct work is seen or implied in subsequent working. Normally this would be in the next line. 

Where Ml A1 are awarded on the same line, this usually means Ml for an attempt to use an appropriate 
formula, A1 for correct substitution. 

As A marks are normally dependent on the preceding M mark being awarded, it is not possible to award MO 

Al. 


As N marks are only awarded when there is no working, it is not possible to award a mixture of N and other 
marks. 

Accept all correct alternative methods, even if not specified in the markscheme Where alternative methods 
for complete questions are included, they are indicated by METHOD 1, METHOD 2, etc. Other 
alternative (part) solutions, are indicated by EITHER. . ..OR. Where possible, alignment will also be used to 
assist examiners to identify where these alternatives start and finish. 
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Unless the question specifies otherwise, accept equivalent forms. On the markscheme, these equivalent 
numerical or algebraic forms will generally be written in brackets after the required answer The markscheme 
indicate the required answer, by allocating full marks at that point. Once the correct answer is seen, ignore 
further working, unless it contradicts the answer. 

Brackets will also be used for what could be described as the well-expressed answer, but which candidates may 
not write in examinations. Examiners need to be aware that the marks for answers should be awarded for the form 
preceding the brackets eg in differentiating / (x) = 2 sin (5x - 3) , the markscheme says 

/'(x) = ( 2 cos (5x - 3) ) 5 (=10cos(5x-3)) A1 

This means that the A1 is awarded for seeing (2cos(5x-3)) 5 , although we would normally write the 
answer as lOcos (5x - 3) . 

As this is an international examination, all alternative forms of notation should be accepted. 

Where the markscheme specifies M2, A3, etc, for an answer do NOT split the marks unless otherwise 
instructed. 

Do not award lull marks for a correct answer, all working must be checked. 

Candidates should be penalized once IN THE PAPER for an accuracy error (AP). There are two types of 
accuracy error: 


Rounding errors: only applies to final answers not to intermediate steps. 

Level of accuracy: when this is not specified in the question the general rule is unless otherwise 
stated in the question all numerical answers must be given exactly or to three significant figures. 



-4- 


SPEC/5/MATHL/HP2/ENG/TZO/XX/M 


x lnxxl 

Attempting to use quotient rule f\x ) = — — 

X 

(Ml) 


1-lnx 
fix) = — 

A1 


x 2 j — — 1 — (l — lnx) 2x 



f(x)= 1 X) 4 

X 

(Ml) 


. 21nx-3 

f (x)= 3 

X 

A1 


Stationary point where f\x) = 0 , 

Ml 


ie lnx = l, (so x = e) 

A1 


/"(e) <0 so maximum. 

R1AG 

NO 

Exact coordinates x = e, y = - 

A1A1 

N2 



[9 marks] 


Solving /’( 0) = 0 

Ml 


lnx = — 

2 

(Al) 


x = e^ (4.48) 

A1 

N2 


[3 marks] 


continued ... 
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Question 1 continued 

(c) Area = [ ^^dx 
Jl x 

EITHER 

Finding the integral by substitution/inspection 
w = lnx,dw = — dx 



^- 0 " = 

=> area = [— ^1-j 5 = t((bi5) 2 - (Ini) 2 ) 
Area =^-(ln5) 2 (=1.30) 

Note: Award N1 for 1.30 with no working. 



= 1.38 
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A1 

(Ml) 

M1A1 

A1 

A1 N2 

(Ml) 

Ml 

A1 

A1 

A1 N2 

[6 marks] 

(Ml) 

A1 

A1 N2 

[3 marks] 


Total [21 marks] 
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(a) Using the cosine rule {a 2 =b 2 +c 2 -IbccosA^ (Ml) 

Substituting correctly 

BC 2 =65 2 + 1 04 2 - 2 (65) (1 04) cos 60° A1 

= 4225 + 10816-6760 = 8281 

=> BC = 91 m A1 


Substituting correctly, area = —(65) (104) sin 60° 


= 169073 (Accept^ = 1690) 


(Ml) 

A1 

A1 


65x 

4 


Larger area A 2 = |^— J(104)(x)sin30° 


(M1)A1 

AG 

Ml 

A1 


(ii) Using A l + A 2 = A 

Substituting + 26x = 1 690^3 
4 

Simplifying ^^ = 1690^3 
4 


Solving 


_ 4x1690^3 


169 

x = 40^3 (Accept q = 40 ) 


(Ml) 

Al 


N2 

[3 marks] 


N2 

[3 marks] 


NO 


N1 


N1 

[8 marks] 


continued ... 
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Question 2 continued 

(d) using sin rule in AADB and AACD 

_ . . . . BD 65 BD sin 30° 

Substituting correctly = ^ — => ^ — 

sin 30° sinADB 65 sinADB 

an d DC _ 104 _ DC _ sin 30° 

sin 30° ~ sin ADC 104 ” sin ADC 

Since ADB + ADC=180° 

It follows that sinADB = sin ADC 
BD DC BD _ 65 
65 ~~ 104 ^ DC _ 104 
BD 5 
DC _ 8 


(Ml) 

A1 

A1 

R1 

R1 

A1 

AG NO 

[6 marks] 
Total [20 marks] 
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Z/j ix — 2 X\y — 2 4- 3/1 jz — 3 4- A 


(Al) 


Z 2 :x = 2 + fi ;y - 3 + 4ju ;z = 4 + 2/i 


(Al) 


At the point of intersection 



(Ml) 


2 + A = 2 + ju (1) 

2 + 3A = 3 + 4 ii (2) 

3 + 2 = 4 + 2 n (3) 

From (1), X = fl . 

Substituting in (2), 2 + 3 A = 3 + 42 



Al 


=>A = M =--4. 



Al 


We need to show that these values satisfy (3). 


(Ml) 


They do because LHS = RHS = 2; therefore the lines intersect. 

R1 


So P is (l, -1, 2). 



Al 

N3 





[8 marks] 

The normal to 77 is normal to both lines. It is therefore given by the 



vector product of the two direction vectors. 





/ j k 




Therefore, normal vector is given by 

1 3 1 


M1A1 



v ! 4 2 J 




= 2 i-j + k 



A2 


The Cartesian equation of 77 is 2x - 

y+z =2+1+2 

(Ml) 


i.e. 2x- y + z - 5 



Al 

N2 





[6 marks] 

The midpoint M of [PQ] is (2, 3/2, 5/2). 


M1A1 


The direction of MS is the same as the normal to 77 , ie 2* - j + k 

(Rl) 


The coordinates of a general point R on MS are therefore 

(Ml) 


\2 + 2A,--A,- + a) 





{ 2 2) 





It follows that PR = (l + 2A)i + ^ - / 

T+ [\ +x ) k 

Al Al Al 


At S, length of PR is 3, ie 



(Ml) 


(1 + 2Xf + (5 / 2 - X) 2 + (1 / 2 + Xf = 9 



Al 


1 + 4/1 + 4/1 2 +25/4-5/l + /l 2 +l/4 + /l + /l 2 = 9 

(Al) 


62 2 = — 

4 



Al 


2 



Al 


Substituting these values, 



(Ml) 

A1A1 


the possible positions of S are (3, 1, 3) and (l, 2, 2) 

N2 





[15 marks] 

[29 marks] 



Part A 
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(a) 


p TO = (j 


To 


(Ml) 

A1 


(b) P (RR) = 


3 


4 + n 3 + n 15 
Forming equation 12x5 = 2(4 + n )( 3 + n) 
\2 + ln + n 2 =90 
=>n 2 +7«-78 = 0 
n- 6 


Ai 

(Ml) 

A1 

A1 

AG 


(c) EITHER 

P(^) = | p (5) = | 

P(RR) = P(AnRR) + P(BnRR) 



11 

90 


OR 



P(RR) = -x — - 
3 10 
_ 11 
~ 90 


2 J2_ 

3*15 


A1 

(Ml) 


A1 


A1 


Ml 

A1 


N2 

[2 marks] 


NO 

[4 marks] 


N2 


N2 

[3 marks] 


continued ... 
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Question 4 Part A continued 
(d) P (1 or 6) = P (A) 
»(a 



(c) Using E(X)=J x/(x)dx 
Mean = — | (x 2 + x 4 )dx 


I 

6 3 + 5 


continued ... 
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Question 4 Part B continued 


(d) The median m satisfies — [ (x + x 3 )dx = — 

6 * 2 

Ml A1 

^ + ^ = 3 

2 4 

(Al) 

=> m 4 + 2 m 2 -12 = 0 


, -2 + J4 + 4S 

m~ = = 2.60555... 

2 

(Al) 

m = 1.61 

Al N3 


[5 marks] 


Total [25 marks] 
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Part A 

Let f (n) -5" + 9" + 2 and let P n be the proposition that f (n) is divisible 


by 4. 

Then /G) = 16 A1 

So P x is true A1 

Let P n be true for n = k ie / (k) is divisible by 4 Ml 

Consider f (k + 1) = 5 k+1 + 9 k+i + 2 Ml 

= 5* (4 + 1) + 9 k (8 + 1) + 2 A1 

= f{k) + 4(5*+2x9*) A1 

Both terms are divisible by 4 so f[k + 1) is divisible by 4. R1 

P k true P k+l true Ri 

Since P x is true, P n is proved true by mathematical induction for ne Z + . Rl 


Part B 

(a) z =z = -e 2i *W* 
2 



(b) H = - 

|z|cl 

(c) Using S, f = - U — 

1 — r 



(Ml) 

A1 


A2 

AG 


(Ml) 

A1 


NO 

[9 marks] 


N2 

[2 marks] 


[2 marks] 

N2 

[2 marks] 


continued ... 
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Question 5 Part B continued 


(d) (i) 


1- — q' 6 1- — cis# 

2 2 


(Ml) 


l-^(cos# + /sin#) 

Also = e 10 + —v 2 ' 0 + -e 3 ' e + 

2 4 

= cis# + — cis2# + — cis3 6 + ... 
2 4 


(Al) 


(Ml) 


S' =f cos # + — - cos2 # + — - cos3 0 + | + if sin# +— sin2# +— sin3# + 

l 2 4 [2 4 


(ii) Taking real parts, 


cos# + -cos 20 + -cos 3# + ... = Re I 
2 4 


1 - -(cos# + isin#) 


= Re 

(cos#+isin#) 

1 - -cos# + — isin# 

2 2 

f 1- — cos#-— isin# j f 

ll 2 2 J V 

1 — cos# + — isin# 

2 2 JJ 

cos# - —cos 2 # - -sin 2 # 

2 2 


(' 

1 Y 1 2 

cos# +— sin“# 

2 J 4 



( C ° S0 ~i) 



1 - cos# + —(sin 2 # + cos 2 # ) 

(2cos#-l) + 2 _4(2cos#-l) 
(4-4cos# + l)-^4 2(5-4cos#) 

4cos#-2 
5-4cos# 


Al 


Ml 


Al 


Al 


Al 

A1AG 


NO 

[10 marks] 


Total [25 marks] 
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Please start each question on a new page. Full marks are not necessarily awarded for a correct 
answer with no working. Answers must be supported by working and/or explanations. In particular, 
solutions found from a graphic display calculator should be supported by suitable working, e.g. if 
graphs are used to find a solution, you should sketch these as part of your answer. Where an answer 
is incorrect, some marks may be given for a correct method, provided this is shown by written 
working. All students should therefore be advised to show their working. 

SECTION A 


Statistics and probability 

1. [Maximum mark: 12] 

When a fair die is thrown, the probability of obtaining a ‘6’ is — . 

6 

Charles throws such a die repeatedly. 

(a) Calculate the probability that 

(i) he throws at least two ‘6’s in his first ten throws; 

(ii) he throws his first ‘6’ on his fifth throw; 

(iii) he throws his third ‘6’ on his twelfth throw. [10 marks] 

(b) On which throw is he most likely to throw his first ‘6’? [2 marks] 


2, [Maximum mark: 11] 

In an opinion poll, 540 out of 1200 people interviewed stated that they support 
government policy on taxation. 

(a) (i) Calculate an unbiased estimate of the proportion, p, of the whole 

population supporting this policy. 

(ii) Calculate the standard error of your estimate. 

(iii) Calculate a 95 % confidence interval for p. [9 marks] 

(b) State an assumption required to find this interval. [2 marks] 


22xx-72xx 
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3. [Maximum mark: 13] 

The 10 children in a class are given two jigsaw puzzles to complete. The time 
taken by each child to solve the puzzles was recorded as follows. 


Child 

A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

Time to solve 
Puzzle 1 (mins) 

10.2 

12.3 

9.6 

13.8 

14.3 

11.6 

10.5 

8.3 

9.3 

9.9 

Time to solve 
Puzzle 2 (mins) 

11.7 

12.9 

9.9 

13.6 

16.3 

12.2 

12.0 

8.4 

9.8 

9.5 


(a) For each child, calculate the time taken to solve Puzzle 2 minus the time 

taken to solve Puzzle 1. [2 marks] 

(b) The teacher believes that Puzzle 2 takes longer, on average, to solve than 
Puzzle 1. 

(i) State hypotheses to test this belief. 

(ii) Carry out an appropriate t - test at the 1 % significance level and state 

your conclusion in the context of the problem. [11 marks] 


22xx-72xx 
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4 . [Maximum mark: 24] 

Let X 1 ,X 2 ,...,X 12 be a random sample from a continuous uniform distribution 
defined on the interval [0,1]. The random variable Z is given by 

Z= |X- 6 - 


(a) Show that E(Z) = 0 and Yar(Z) = 1 . 

(b) Jim states that Z is approximately N(0, 1) distributed. Justify this statement. 

(c) Jim writes a computer program to generate 500 values of Z. He obtains the 
following table from his results. 


Range of values of Z 

Frequency 

(-a>,-2) 

16 

[-2,-1) 

66 

[-1,0) 

180 

[0,1) 

155 

[1,2) 

65 

[2,a>) 

18 


(i) Use a chi-squared goodness of fit test to investigate whether or not, at 
the 5 % level of significance, the N(0,1) distribution can be used to 
model these results. 

(ii) In this situation, state briefly what is meant by 

(a) a Type I error; 

(b) a Type II error. 


[6 marks] 
[2 marks] 


[16 marks] 


22xx-72xx 
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SECTION B 

Sets, relations and groups 

1. [Maximum mark: 6] 

Using deMorgan’s laws, prove that A A B = (A u B) n (A n B) . 

2. [Maximum mark: 11] 

The binary operation a * b is defined by a*b = , where a, b e Z + 

a + b 

(a) Prove that * is associative. 

(b) Show that this binary operation does not have an identity element. 

3. [Maximum mark: 16] 

(a) Consider the functions / and g, defined by 

/ : Z — » Z where f(n) = 5n + 4 , 
g:MxM->MxM where g(x,y) = (x + 2y, 3x-5 y) 

(i) Explain whether the function / is 

(a) injective; 

(b) surjective. 

(ii) Explain whether the function g is 

(a) injective; 

(b) surjective. 

(iii) Find the inverse of g. 

(b) Consider any functions / : A — > B and g : B — > C. Given that g ° / : A 
is surjective, show that g is surjective. 


[6 marks] 

[7 marks] 
[4 marks] 


[13 marks] 

-> C 

[3 marks] 
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4. [Maximum mark: 11] 


Let the matrix T be defined by 


such that detr = 1. 


(a) (i) Show that the equation for x is 2x 2 - 3jc - 9 = 0 . 

(ii) The solutions of this equation are a and b , where a > b . 

Find a and b . 

(b) Let A be the matrix where x = 3 

(i) Find A 2 . 

(ii) Assuming that matrix multiplication is associative, find the smallest 
group of 2x2 matrices which contains A, showing clearly that this is a 
group. 


5. [Maximum mark: 16] 

The group (G, x) has a subgroup ( H, x) . The relation R is defined on G 
(xRy)<^> (x _1 y e H ), for x, y e G . 

(a) Show that R is an equivalence relation. 

(b) Given that G = {e,p,p 2 ,q,pq,p 2 q], where e is the identity element, 
p 3 =q 2 = e, and qp = p 2 q, prove that qp 2 = pq . 

(c) Given also that H = {e,p 2 q}, find the equivalence class with respect to R 
which contains pq. 


[5 mark?,] 


[6 marks] 


[8 marks] 

[3 marks] 

[5 marks] 


22xx-72xx 
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SECTION C 

Series and differential equations 

1. [Maximum mark: 6] 

Calculate lim — — 

x ^° yx sin x 

2 . [Maximum mark: 6] 

Use the integral test to show that the series V— is convergent for p > 1. 

, n p 


3. [Maximum mark: 24] 

(a) (i) Find the first four derivatives with respect to x of y = ln(l + sin x) 

(ii) Hence, show that the Maclaurin series, up to the term in x 4 , for y is 


1 2 1 3 1 

= X — X" +— x~ X 

2 6 12 


(b) Deduce the Maclaurin series, up to and including the term in x 4 , for 

(i) y = ln(l -sinx); 

(ii) ;y = lncosx; 


(iii) y = tan x . 


(c) 


Hence calculate lim 



[6 marks] 

[6 marks] 


[10 marks] 

[10 marks] 
[4 marks] 
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4 . [Maximum mark: 24] 

Consider the differential equation — 4 — r = 1 , where I x I < 2 and v = 1 

rlv A — v 11 


(a) Use Euler’s method with /z = 0.25, to find an approximate value of y when 
x = 1, giving your answer to two decimal places. 

(b) (i) By first finding an integrating factor, solve this differential equation. 

Give your answer in the form y = f(x). 

(ii) Calculate, correct to two decimal places, the value of y when x = 1 . 

(c) Sketch the graph of y = f(x) for 0 < v < 1 . Use your sketch to explain why 
your approximate value of y is greater than the true value of y. 


[10 marks] 

[10 marks] 

[4 marks] 


22xx-72xx 
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SECTION D 

Discrete mathematics 

1. [Maximum mark: 11] 

(a) Write the number 1 0 20 1 in base 8. 

(b) Prove that if a number is divisible by 7 that the sum of its base 8 digits is 
also divisible by 7. 

(c) Using the result of part (b), show that the number 10 201 is not divisible by 
7. 

2. [Maximum mark: 13] 

Let a and b be two positive integers. 

(a) Show that gcd(a, b ) x lcm(a, b ) = ab 

(b) Show that gcd(a, a + b) = gcd(a, b ) 

3. [Maximum mark: 6] 

Find the remainder when 67 101 is divided by 65. 

4 . [Maximum mark: 6] 

Solve the system of linear congruences 

x = l(mod3); x = 2(mod5); x = 3(mod7). 


[4 marks] 

[5 marks] 

[2 marks] 

[6 marks] 
[7 marks] 

[6 marks] 

[6 marks] 
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5. [Maximum mark: 10] 

The matrix below is the adjacency matrix of a graph H with 6 vertices A, B, C, 
D, E, F. 


A B C D E F 
AfOlOllO^ 
B 1 0 1 0 0 1 
C 0 1 0 1 1 0 
D 1 0 1 0 0 1 
E 1 0 1 0 0 1 
F [o 1 0 1 10, 


(a) Show that H is not planar. 

(b) Find a planar subgraph of H by deleting one edge from it. 

(c) Show that any subgraph of H (excluding H itself) is planar. 


[3 marks] 
[3 marks] 
[4 marks] 


22xx-72xx 
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6. [Maximum mark: 14] 

Let G be the graph below. 



(a) Find the total number of Hamiltonian cycles in G , starting at vertex A. 
Explain your answer. 

(b) (i) Find a minimum spanning tree for the subgraph obtained by deleting A 

from G. 

(ii) Hence, find a lower bound for the travelling salesman problem for G. 

(c) Give an upper bound for the travelling salesman problem for the graph 
above. 

(d) Show that the lower bound you have obtained is not the best possible for the 
solution to the travelling salesman problem for G. 


[3 marks] 

[3 marks] 
[3 marks] 

[2 marks] 

[3 marks] 
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Markscheme Instructions 


A. Abbreviations 

M Marks awarded for attempting to use a correct Method: the working must be seen. 

(M) Marks awarded for Method: this may be implied by correct subsequent working. 

A Marks awarded for an Answer or for Accuracy, usually dependent on preceding M marks: the 
working must be seen. 

(A) Marks awarded for an Answer or for Accuracy: this may be implied by correct subsequent working. 
R Marks awarded for clear Reasoning 

N Marks awarded for correct answers, if no working (or no relevant working) shown: in general, these 
will not be all the marks for the question. Examiners should only award these N marks for correct 
answers where there is no working (or if there is working which earns no other marks). 


B, Using the markscheme 

Follow through (ft) marks: Only award ft marks when a candidate uses an incorrect answer in a subsequent 
part. Any exceptions to this will be noted on the markscheme. Follow through marks are now the exception 
rather than the rule within a question or part question. Follow through marks may only be awarded to work 
that is seen. Do not award N (ft) marks. If the question becomes much simpler then use discretion to award 
fewer marks. 

If a candidate mis-reads data from the question apply follow-through. 

Discretionary (d) marks: There will be rare occasions where the markscheme does not cover the work seen. 
In such cases, (d) should used to indicate where an examiner has used discretion. It must be accompanied by 
a brief note to explain the decision made. 

It is important to understand the difference between “implied” marks, as indicated by the brackets, and 
marks which can only be awarded for work seen - no brackets. The implied marks can only be awarded if 
correct work is seen or implied in subsequent working. Normally this would be in the next line. 

Where Ml A1 are awarded on the same line, this usually means Ml for an attempt to use an appropriate 
formula, A1 for correct substitution. 

As A marks are normally dependent on the preceding M mark being awarded, it is not possible to award MO 

Al. 


As N marks are only awarded when there is no working, it is not possible to award a mixture of N and other 
marks. 

Accept all correct alternative methods, even if not specified in the markscheme Where alternative methods 
for complete questions are included, they are indicated by METHOD 1, METHOD 2, etc. Other 
alternative (part) solutions, are indicated by EITHER. . ..OR. Where possible, alignment will also be used to 
assist examiners to identify where these alternatives start and finish. 


1 8 pages 
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Unless the question specifies otherwise, accept equivalent forms. On the markscheme, these equivalent 
numerical or algebraic forms will generally be written in brackets after the required answer The markscheme 
indicate the required answer, by allocating full marks at that point. Once the correct answer is seen, ignore 
further working, unless it contradicts the answer. 

Brackets will also be used for what could be described as the well-expressed answer, but which candidates may 
not write in examinations. Examiners need to be aware that the marks for answers should be awarded for the form 
preceding the brackets eg in differentiating / (x) = 2 sin (5x - 3) , the markscheme says 

/'(x) = ( 2 cos (5x - 3) ) 5 (=10cos(5x-3)) A1 

This means that the A1 is awarded for seeing (2cos(5x-3)) 5 , although we would normally write the 
answer as lOcos (5x - 3) . 

As this is an international examination, all alternative forms of notation should be accepted. 

Where the markscheme specifies M2, A3, etc, for an answer do NOT split the marks unless otherwise 
instructed. 

Do not award lull marks for a correct answer, all working must be checked. 

Candidates should be penalized once IN THE PAPER for an accuracy error (AP). There are two types of 
accuracy error: 

• Rounding errors: only applies to final answers not to intermediate steps. 

• Level of accuracy: when this is not specified in the question the general rule is unless otherwise stated 
in the question all numerical answers must be given exactly or to three significant figures. 
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Statistics and probability 


SECTION A 


Note: Values obtained from a GDC may differ slightly from those obtained from tables. 


(i) 

Number of 6s obtained is B^IO, . 

(Ml) 


Prob (at least 2)=l-^f j -io(f) (Pj 

(Al) 


= 0.515 

A1 

(ii) 

We require the first 4 throws not to be 6s followed by a 6 on the 5 d 

1 throw. (Ml) 


prob 4H?j 

(Al) 


= 0.0804 

Al 


N3 


N3 


(hi) 


If he throws his third 6 on the V th 

throw, X has a negative binomial 

distribution. 

(Rl) 


(M1)(A1) 

= 0.0493 

Al N4 


[10 marks] 


(b) 


Probability of 1 st six on n h throw 



1 _ 

6 


This is a decreasing function so most likely throw is the first. 


Ml 

A1 N1 

[2 marks] 

Total [12 marks] 


(i) 

540 

Estimated proportion = ^qq(= b- 4 ^) 

(M1)A1 

N2 

(ii) 

„ + . + , + , , / 540x660 

Estimated standard error = , ; — 

V 1200 3 

M1A1 



= 0.0144 

Al 

N1 

(hi) 

o^o/ ^ r •+ 540 o , 1540x660 

95 % confidence limits are ±1.96. — 

1200 V 1200 3 

(M1)(A1) 



= 0.45 + 1.96x0.0144 

(Al) 



The 95 % confidence interval is [0.422, 0.478] 

Al 

N4 


[9 marks] 


continued ... 
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Question 2 continued 

(b) EITHER 

The sample needs to be random. R2 

OR 

We can approximate a binomial distribution by a normal distribution. R2 

[2 marks] 
Total [11 marks] 

3. (a) The values are 


Child 

A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

difference 

1.5 

0.6 

0.3 

-0.2 

2.0 

0.6 

1.5 

0.1 

0.5 

-0.4 


[2 marks] 

(b) (i) H 0 :H = ft 2 : Hj : //j < jj 2 A1A1 

(ii) EITHER 

= 6.5 : 2> 2 =9.77 


„ 2 _ 9.77 6.5 2 

(M1)(A1) 

^ ~ 9 90 

= 0.6161111 

A1 

6.5 


** 

(Ml) 

0.6161111 

V io 


= 2.62 

A1 

Degrees of freedom = 9 

A1 

Critical value = 2.82 

A1 

OR 


^ = 0.0139 

A7 

THEN 

Insufficient evidence to support the teacher’s belief 

R1 

that puzzle 2 takes longer than puzzle 1 . 

R1 


[11 marks] 
Total [13 marks] 
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E(W) = -, Var(W) = - 

A1A1 


E(Z) = Je(X„)-6 

(Ml) 


= 12x — -6 

Al 


2 

= 0 

AG 

NO 

Var(Z) = f>r(X„) 

(Ml) 


= 12x — 

Al 


12 

= 1 

AG 

NO 

[6 marks] 

Since n is reasonably large, 

R1 


the central limit theorem ensures that Z is approximately normal. 

R1 

[2 marks] 


(c) (i) 


Range of values of z 

Observed frequency 

Expected 

frequency 

(-oo,-2) 

16 

11.35 

[-2,-1) 

66 

68.00 

[-1,0) 

180 

170.65 

[0,1) 

155 

170.65 

[1,2) 

65 

68.00 

[2, 00 ) 

18 

11.35 


(Al) 

(Al) 

(Al) 

(Al) 

(Al) 

(Al) 


2 (16-11.35) 

X' =- — +... 

11.35 

= 7.94 

Degrees of freedom = 5 
Critical value = 11.07 

We conclude that the data fit the N (0, 1) distribution, 
at the 5% level of significance 

(ii) (a) Type I error concluding that the data do not fit 
N (0, 1) when in fact they do. 

(b) Type II error concluding that data fit N(0, l) when 
in fact they do not. 


(Ml) 

Al 

Al 

Al 

R1 

Al 

R2 

R2 

[16 marks] 
Total [24 marks] 
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SECTION B 


Sets, relations and groups 

1. AAB = (A\B)u(B\A) 

= (AnB')u(BnA') 



M1A1 

= ((^uS)n(S'uS))n((y4uy4')n(S'u^')) 

M1A1 

= ((y4uS)n[/)n({7 n(B'uA')) 

A1 

= (AuB)n(A'uB') 


= (AuB)n(AnB)' 

A1 

| Note: Illustration using a Venn diagram is not a proof. | 



2. (a) 


J* c 

abc 


a*(b*c) = 


ab 
a+b 
abc 

ab + ac + be 

is) 

abc 
a+b 


a 


be 
b + c 
abc 


ab + ac + be 
(a*&)*c = a*(6*c) 
so * is associative. 


(Ml) 

A1 

A1 

(Ml) 

A1 

A1 

R1 

AG 


(b) Suppose e is an identity element, then e*a = a*e = a 
ea _ 
e + a 

ea-ea + a 

ea cancels on both sides so there is no solution for e. 
i.e. no identity element 


(Ml) 

A1 

Ml 

R1 

AG 


[6 marks] 


[7 marks] 


[4 marks] 


Total [11 marks] 
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(a) 

/ is an increasing function 

R1 


so it is injective. 

A1 

(b) 

Let f(n) - 1 (or any other appropriate value) 

Ml 


Then 5« + 4 = 1 , n--— which is not in the domain 

5 



/ is not surjective. 

A1 

g (x,y) = ( X + 2y,3,-5y)so Q ^ = (3!^) 


METHOD 1 


(a) 

Let g(x,y) = g(s,t) so (x + 2 y, 3x-5y) = (s + 2t, 3s -5t) 

Ml 


x + 2y = s + 2t,3x-5y = 3s-5t 

Ml 


y = tandx = s => (x,y) = (s,t) 
g is injective. 

A1 

(b) 

Let (w,v) be an element of the codomain. 
x + 2y = u, 3x-5y = v 

Ml 


Then -lly = — 3 m + v so y = — — — 

J ' 11 

A1 


and llx = 5w + 2v so x = + 

11 

A1 


( 5u + 2v 3 m-vV . , , . , . . . 

Since 1 — — — , — j-j— 1 is in the domain then g is surjective. 

R1 


continued ... 
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Question 3 (a) (ii) continued 


METHOD 2 



» G '.)(;)■(: -.) 

C) 

Ml 

( X s ] (V) . ( 1 

= srncedet 

W W 13 


A1 

(x,y) = (s,t) 
g is injective. 


A1 

(b) Let (m,v) be an element of the codomain. 


( 1 2 V x\ (u\ 

\3 -5JW1vJ 


Ml 

-•)■'(:) 


A1 

(;HG -.)('•) 


A1 

( 5u + 2v 3w-v^| 
brnce , 

l 11 11 J 

is in the domain then g is surjective. 

R1 



A2 


[13 marks] 

(b) gof is surjective, so for every z eC there exists xeA 


such that 

(g°f)(x) = z (ie g(f(x)) = z ) R1 

Let y- /(jc) e 5 . R1 

For every zeC there exists y e B such that g(y) = z . R1 

g is surjective. AG 

[3 marks] 


Total [16 marks] 
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det T = x(-x) - (x + 2)(x - 5) 
= -x 2 -x 2 + 3x + 10 
l = -2x 2 +3x + 10 
0 = 2x 2 -3x-9 


0 = (2x + 3)(x-3) 



A 2 is a self-inverse 
A 2 = A - 1 . 

the set | /l, /( 2 , /i 3 , /j is closed under matrix multiplication; 

has an identity / ; is associative and each element has an inverse. 
Therefore it is a group. 


Ml 

A1 

(Al) 

AG 


Al Al 


Al 


Al 

Al 

Al 

Al 


R1AG 


NO 


N2 

[5 marks] 


NO 

[6 marks] 


Total [11 marks] 
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a- 'x = eeH . Ml 

=> x R x => R is reflexive R1 

xRy=> x~ l y &H 

^[x~ l y y &H A1 

x~ l y(x~'y) 1 =e 

so (^ _1 jv) =y I x A1 

y~ l xeH yRx^> R is symmetric R1 

xRy and yRz => x~ l y e H andy~'z e H 

since H is closed. A1 

x~ l (yy~')z&H 

x~ l z sH A1 

=> xf? z => R is transitive. R1 

R is an equivalence relation. AG 


[8 marks] 

p 3 -q 2 -e qp — p 2 q 


qp 1 =(qp)p 


=(p 2 q)p 

A1 

=p 2 {qp) 


=p 2 (p 2 q) 

A1 

=p 3 {pq) 

A1 

= pq 

AG 


[3 marks] 

H = {e,p 2 q } 


yRpq=>y 'pq = e=>pq = y A1 

or y~ l pq = p 2 q^pq = yp 2 q 

pq 2 = yp 2 q 2 ai 

p = yp 2 

p 2 = yp 3 A1 

p 2 =y A1 

The equivalence class is { p 2 , pq } A1 

[5 marks] 


Total [16 marks] 
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SECTION C 


Series and differential equations 


T . r/ \ sin x - x 

Let f(x) = . 

xsinx 

(Ml) 


lim / (x) = limf — — - — 1 
*^° *-*°^sinx + xcosxy 

A1A1 


= limf _SmX 1 

*->°^2cosx-xsinx ) 

A1A1 


= 0 

A1 

N2 


[6 marks] 


For p>\, — is 

x p 

positive for x > 1 , and decreasing for x > 1 . 

lim f — dx = lim — — 

x p £->“»[(! - p)x p 


1 


1 


= lim - 
L^°(\-p)L p ~ 1 -p 

1 

P - 1 

The convergence of this integral ensures the convergence of the series using 
the integral test. 


A1A1 

(Ml) 

A1 

A1 

R1AG NO 
[6 marks] 


3. (a) (i) y = ln(l + sin x) 


, cosx 

1 + sin x 

A1 

„ 1 
^ 1 + sin x 

A1 

cos x 

y = v 

(1 + sin x) 

A1 

(4) -sinx(l + sinx) 2 - 2(1 + sin x) cos 2 x 
(1 + sinx) 4 

(M1)A1 

Leo) = 0 ; /(0) = 1 

A1A1 

>’"(0) = - 1 ; } ?<3> (0) = 1 ; > ,(4) (0) = -2 

A1A1 


A1 

ln(l + sinx) = x- — x 2 +— x 3 x 4 +... 

V 7 2 6 12 

AG 


NO 

[10 marks] 
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(Ml) 

A1 N2 

x) (Ml) 

A1 


A1 


A1 N2 


x(-sinx) 


= -tanx 


(Ml) 

A1 

A2 N3 

[10 marks] 


(Ml) 


A1 

A1 

A1 N3 

[4 marks] 


Total [24 marks] 
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d y _ l xy 

dx 4-x 2 


A2 

A2 

A2 

A2 

A1 


To two decimal places, when x = 1, y = 1.84. 

A1 NO 



[10 marks] 

(i) 

Integrating factor = c^ 4 

(Ml) 


j' 1^4 

A1 


1 

A1 


It follows that — f jSgjlf- , ] - * 

dx' v v4-x 2 J V 4-x 2 

(Ml) 


, ' = arcsin — + C 

.f|p UJ 

A1A1 


Putting x = 0,y- \,=>^ = C 

A1 


Therefore, y = vM - x 2 j^arcsin^j + 

A2 NO 

(ii) 

Whenx = l,y= 1.77. 

A1 N1 

[10 marks] 


^ t 


A2 



X 

y 

dy/dx 

h x dy/dx 

0 

i 

1 

0.25 

0.25 

1.25 

0.9206349206 

0.2301587302 

0.5 

1.48015873 

0.8026455027 

0.2006613757 

0.75 

1.680820106 

0.6332756132 

0.1583189033 

1 

1.839139009 





\ 


d y 

Since — — is decreasing the value ofy is over-estimated at each step. 

dx 


R1A1 


[4 marks] 
Total [24 marks] 
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SECTION D 

Discrete mathematics 

Ml 
A1 


A2 N2 

[4 marks] 

A1 

(Ml) 

A1 
R1 
A1 

[5 marks] 

(c) 10201 = 2 + 3 + 7 + 3 + 1 = 2 (mod7) A2 

[2 marks] 
Total [11 marks] 

Ml 
A1A1 
A1 
A1 

A1 
AG 

[6 marks] 


(b) gcd(a,b)\a and gcd(a,b)\b A1 

Hence gcd(a,b)\a+b A1 

so that gcd(a,h)|gcd(a,a+h) * A1 

Also gcd(a,a+b)\a and gcd(a,b)\a + b A1 

Hence gcd(a,a+b)\b A1 

so that gcd(a,a+b)\gcd(a,b) ** A1 

From * and ** : gcd (a,b) = gcd(a, a +b) A1 AG 

[7 marks] 


2. (a) Let p l ,...,p n be the set of primes that divide either a or b 

Then a = p“ l p" 1 ...p“ n and b = p p p Pl —P P " 

Hence ab = p'(' +p ' p'p* Pl ...p u n ' +Pn 

Furthermore min|c!r ; ,/? y ] + max|« y ,/? ; ] =a j + ]3j for y' = l,2,...,« 
Hence = 

ab = gcd {a ,b)x lcm(a, b) 


(b) 8=1 (mod 7) for positive integer n 

Consider the octal number 
u n u n _ v ..u l u 0 = u n +u n _ 1 +Mj +u 0 (mod 7) 

from which it follows that an octal number is divisible by 7 if and only if 
the sum of the digits is divisible by 7. 

Hence 10201 = a + b + c + d + e (mod7) 


1. (a) 10201 = a x8 4 + hx8 3 +cx8 2 +c/x8 + e 

= 4096a + 512h + 64c + 8<7 + e =>a = 2 
10201-2x4096 = 2009 = 512h + 64c + 8c/ + e=> h = 3 
2009-3x512 = 473 = 64c + 8<i + e =>c = 7 
473 - 7 x 64 = 25 = 8J + e => d = 3ande = l 

10201 = 23731 (base 8) 


Total [13 marks] 
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67 101 =2 101 (mod65) 

A1 

2 6 =-l(mod65) 

(Ml) 

2 101 = ( 2 6 ) 16 x2 5 

A1 

= (-l) 16 x 32 (mod65) 

A1 

= 32 (mod 65) 

A1 

remainder is 32 

A1 


x = l (mod3)^>x = 3A: + l 

A1 

Choose k such that 3>k + \ = 2 (mod 5) 

Ml 

With Euclid’s algorithm or otherwise we find 
k = l + 5h 

A1 

Choose h such that 22 + 1 5k = 3 (mod 7) 

Ml 

With Euclid’s algorithm or otherwise 
k =2+7 j 

A1 

Hence x = 22+15(2 + 7j) = 52 + 105y 

A1 


5. (a) H is not planar because if it were then e< 2v-4 Ml 

But here e = 9 and v = 6 A1 

And hence the inequality is not satisfied A1 

So H is not planar AG 



N2 

[6 marks] 


N3 

[6 marks] 


NO 

[3 marks] 


[3 marks] 


continued ... 
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Question 5 continued 

(c) The adjacency matrix can also be written as: 

AC F B D E 
A (0 0 0 1 1 1 ' 

C 0 0 0 1 1 1 

F 0 0 0 1 1 1 

B 1 1 1 0 0 0 

D 1 1 1 0 0 0 

E [l 1 1 0 0 0, 

Hence with a suitable permutation of the last three rows and of the last 
three columns the general case can be reduced to part (b). 

Any subgraph of H (excluding H itself) is planar 


M1A1 


R1A1 

AG 

[4 marks] 
Total [10 marks] 


Starting from vertex A there are 4 choices. From the next vertex there 
are three choices, etc. . . 

M1R1 


So the number of Hamiltonian cycles is 4! = 24 . 

A1 

N1 




[3 marks] 

(i) 

Start (for instance) at B, using Prim’s algorithm 

Then D is the nearest vertex 

Ml 



Next E is the nearest vertex 

A1 



Finally C is the nearest vertex 

So a minimum spanning tree is B — » D — » E — » C 

A1 

N1 




[3 marks] 

(ii) 

A lower bound for the travelling salesman problem is then obtained by 
adding the weights of AB and AE to the weight of the minimum 

Ml 



spanning tree (ie 20) 

A1 



A lower bound is then 20 + 7 + 6 = 33 

A1 

N1 




[3 marks] 


continued ... 
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Question 6 continued 

(c) A minimum spanning tree for G would be B — » A — »• E — » C of weight 26 

^ D 

Thus an upper bound is given by 26x2 = 52 


(d) Eliminating C from G a minimum spanning tree is E — » A — » B — » D 
of weight 18 

Adding BC to CE(18+9+7) gives a lower bound of 34 > 33 
So 33 not the best lower bound 


A1 


A1 

[2 marks] 

Ml 


A1 


A1 


AG 

NO 


[3 marks] 

Total [14 marks] 





